Parallel Evolutionary Algorithms for Energy Aware Scheduling

Reducing energy consumption is an increasingly important issue in computing and embedded systems. In computing systems, minimizing energy consumption can significantly reduces the amount of energy bills. The demand for computing systems steadily increases and the cost of energy continues to rise. In embedded systems, reducing the use of energy allows to extend the autonomy of these systems. In addition, the reduction of energy decreases greenhouse gas emissions. Therefore, many researches are carried out to develop new methods in order to consume less energy. This chapter gives an overview of the main methods used to reduce the energy consumption in computing and embedded systems. As a use case and to give an example of a method, the chapter describes our new parallel bi-objective hybrid genetic algorithm that takes into account the completion time and the energy consumption. In terms of energy consumption, the obtained results show that our approach outperforms previous scheduling methods by a significant margin. In terms of completion time, the obtained schedules are also shorter than those of other algorithms. Yacine Kessaci INRIA Lille-Nord Europe. Parc Scientifique de la Haute Borne 40, avenue Halley Bât.A, Park Plaza 59650, Villeneuve d’Ascq, France. e-mail: [email protected] Mohand Mezmaz UMons/FPMs, 9, rue de Houdain 7000 Mons, Belgium. e-mail: [email protected] Nouredine Melab INRIA Lille-Nord Europe. Parc Scientifique de la Haute Borne 40, avenue Halley Bât.A, Park Plaza 59650, Villeneuve d’Ascq, France. e-mail: [email protected] El-Ghazali Talbi INRIA Lille-Nord Europe. Parc Scientifique de la Haute Borne 40, avenue Halley Bât.A, Park Plaza 59650, Villeneuve d’Ascq, France. e-mail: [email protected] Daniel Tuyttens UMons/FPMs, 9, rue de Houdain 7000 Mons, Belgium. e-mail: [email protected] 1 in ria -0 06 37 72 8, v er si on 1 2 N ov 2 01 1 Author manuscript, published in "Intelligent Decision Systems in Large-Scale Distributed Environments 1st Edition., Springer Vlg., 2011 (Ed.) (2011)"